Tacos
If you are looking for a true Mexican meal be sure to try tacos where the locals eat them. Important to remember that not all taquerias are particularly hygienic. Try the calle de los tacos street of tacos, Nueva Inglaterra. This street is lined with taquerias with Grano del Oro being particularly good. On Plan d'Ayala try the tacos at Los Orientales or have a torta sandwich at La Cubana. A taco al Pastor pork will cost between $3 and $6 pesos.
Pozole
Pozole is a rich broth with meat, corn, and other vegetables. Pozolería El Barco, one block away from the cathedral, serves very good green pozole with pipián sauce. Try their tostadas de pata as well crispy tortillas topped with pickled pig's feet.
High-end
The centre of town has a number of world-class restaurants. Las Mañanitas is a relais chateaux hotel with excellent cuisine. Famous for its large garden with free-roaming peacocks, Las Mañanitas is well worth a visit. La Gaia just off the Zocalo serves excellent food in a comfortable environment. On the main square facing the Palacio de Cortes it Casa Hidalgo also serving excellent food. All three restaurants serve a variety of dishes consisting of traditional Mexican and international fare. Trattoria Marco Polo, across the street from the cathedral, serves excellent Italian food and pizza. For about $60 US, Marco Polo offers a very large pizza about 3 feet wide loaded with everything. A sight to see and excellent to try if you are eating with a large group there. El Faisan off of Emiliano Zapata is another excellent high end restaurant that is a must while visiting Cuernavaca.
In the downtown 30m down the street Calle Fray Bart De Las Casas from Plazuela del Zacate, on the right hand side on corner, there is a small nameless place with open grill that has indescribable delicious Arrachera and Tortas/Hamburguesas with real meat. $135 for Arrachera as of March 2011.